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Abstract. A conjecture of Kac states that the polynomial counting the num- 
ber of absolutely indecomposable representations of a quiver over a finite field 
with given dimension vector has positive coefficients and furthermore that its 
constant term is equal to the multiplicity of the corresponding root in the as- 
sociated Kac-Moody Lie algebra. In this paper we prove these conjectures for 
indivisible dimension vectors. 



1. Introduction 

Let Q be a finite quiver without loops with vertices / and fix a £ N 7 . In [[l9) 
V. Kac showed (over an algebraically closed field) that Q has an indecomposable 
representation of dimension vector a if and only if a is a root of a certain Kac- 
Moody Lie algebra g associated to Q. This was a spectacular generalization of 
earlier results by Gabriel |l5) for the finite type case and Dlab and Ringel |l| for 
the tame case. 

Now assume that the ground field is finite. In this case one should consider 
absolutely indecomposable representions, i.e. indecomposable representations which 
remain indecomposable over the algebraic closure of the ground field. 

For aeN J let a a (q) be the number of absolutely indecomposable representations 
of Q with dimension vector a over ¥ q . Kac has shown that a a (q) is a polynomial in 
q with integral coefficients [^0| . Regarding this polynomial Kac made the following 
intriguing conjectures: 

Conjecture A. a a (q) £ N[g]. 

Conjecture B. If a is a root then a a (0) is the multiplicity of a in g. 

Despite our greatly increased understanding of the relationship between quivers 
and Kac-Moody Lie algebras (thanks to Ringel, Lusztig, Kashiwara, Nakajima 
and others) and despite the fact that over twenty years have passed since these 
conjectures were stated, virtually no progress has been made towards their proof. 
See 0, ||, H for some partial and related results. 

In this paper we make the first substantial progress by proving the following 
result: 
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Theorem 1.1. Conjecture A and B are true if a is indivisible. 

To prove such a result it is clear that one should first find a good cohomological 
interpretation for the polynomial a a (q). Unfortunately the equivariant cohomology 
of the representation space of Q (which is the obvious choice) counts representations 
with multiplicity (see (5J p2[ ) and this yields trivial results in our case. 

Thus one of the main results in this paper is a new interpretation of a a (q) in 
the case that a is indivisible. To state this new interpretation we have to introduce 
some notations. We assume temporarily that our base field is C. The double Q 
of Q is the quiver obtained by adding a reverse arrow a* : j — > i for each arrow 
a : i — > j in Q. The preprojective algebra of Q is IT = CQ/(J2i a i a *)) where the 
sum runs over the arrows in Q. 

Define a bilinear form on CI by i ■ j — Sij and let A € ZJ be such that A • a = 
but A • (3 ^ for < /3 < a. Then we show in §| that 

d 

(1.1) a Q (q) = Y / ^H 2d - 2l (X s ,C)q l 

i=0 

where X s is the (smooth) moduli-space of A-stable ±l°-representations of dimension 



vector a 1 23 1 and d = 1/2 dim X s . It is clear that this formula proves Conjecture A 
for indivisible a. 

Now let A Q = Rep(n°, a) ml be the nilpotent representations in the representation 
space of a-dimensional representations of n . Lusztig has shown |27], Thm 12.9]p8| 
that A Q is a Lagrangian subvariety of the affine space Rep(Q, ct) and furthermore 



that the irreducible components of A a index a basis of U(Q + ) a (see also 21 ). We 
first observe that Conjecture B for a indivisible is equivalent to the following. 

Proposition 1.2. Let a be indivisible. The number of irreducible components of 
A a which contain a X-stable (or equivalently: semistable) representation is equal to 
dim g Q . 

We then prove this proposition by relating the Harder-Narasimhan filtration on 
^-representations to the PBW-theorem for U(q + ). This approach was partially 
suggested by a talk of M. Reineke. See p3||. 



Let us now sketch how we prove (1.1). Unless otherwise specified our base field 
is now finite. We show first that a a (q) counts the points of a smooth affine variety 
X related to a deformed preprojective algebra of Q j^]. Our aim is then to count 
the points on X using the Lefschetz fixed point formula for the Frobenius action 
on Z-adic cohomology. 

Since we are not able to extract any meaningful results directly from X, we 
construct a one-parameter family S of smooth varieties whose general fiber is X 
and whose special fiber is X s . Now it is easy to see X s carries a G m -action whose 
fixed point set is projective. By combining the Weil conjectures with results from 
we deduce from this that the absolute values of the eigenvalues of the Frobenius 
action on the cohomology of X s are the same as those of a smooth projective variety 
(see Appendix |X|) . 

Since S is not locally trivial we cannot directly transfer results from X s to X. 
However an argument involving the hyper-Kahler structure on the representation 
space of Q shows that X s and X are homeomorphic for the analytic topology in 
characteristic zero (see [[30| Cor. 4.2]). By specialization this implies that X s and 
X have isomorphic cohomology in large characteristic. Unfortunately it is not 
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immediately clear to us that this isomorphism is compatible with Frobenius (think 
of the example given by elliptic curves). 

Therefore we refine Nakajima's argument in such a way that it shows that the 
family 5 is trivial for the analytic topology (see lemma 2.3.3 below). It follows 
that the cohomology of the fibers of S is constant in large characteristic. Thus X 
and X s have the same cohomology even when the Frobenius action is taken into 
account. This allows us to prove (1.1) using a simple technical lemma (see lemma 

O). 



Some words on the organization of this paper. The proof of (1.1) and the equiv- 
alence of Conjecture B and Proposition 1.2 are contained in Section ||. The proof 
of (1.1) relies on a few basic results on l-adic cohomology and invariant theory over 
Z. We have collected those in two appendices so that they don't detract from the 
main arguments. The proof of Proposition 1.2 is contained in Section |3|. 

We wish to thank Henning Andersen for some useful information regarding in- 
variants over Z. We also wish to thank Markus Reineke for communicating us the 
main results of Q . 

At the end of the paper we include an appendix by H. Nakajima which avoids 
the arguments of Section 2.3 by showing directly that two varieties have the same 
number of points over finite fields. We have retained the original Section 2.3, 
however, since it shows more — the existence of a canonical isomorphism between 
the cohomology of Rep(iI A , a) x //G(a) and Rep(II , a) x //G(a) for arbitrary A and a 
(see below for notations). 



2. Proof of (JLlJ) and the equivalence of Proposition \l.2\ and 

CONJECTURE B 

2.1. Notations and constructions. Let Q = (I,Q,h,t) be a finite quiver with- 
out loops with vertices I and edges Q. h,t are the maps which associate starting 
and ending vertex to an edge. There is a standard symmetric bilinear form on iJ 
given by 



1 if i = j 

— i^jarrows between i and j} if i ^ j 



We let g be the Kac- Moody Lie algebra whose Cartan matrix (ay)ij is given by 
a tj =2(i,j). 

An absolutely indecomposable representation of Q over a field k is an indecom- 
posable representation V with the property that V k is indecomposable, or 
equivalently End(V^)/ radEnd(V) = k. For a G N 7 , a a (q) is the number isomor- 
phism classes of absolutely indecomposable representations of Q with dimension 
vector a over the finite field F g . 

We now introduce some standard constructions related to the quiver Q. Since 
we want to use lifting to characteristic zero we need to define things over Z. This 
makes our notations a little pedantic for which we apologize in advance. For some 
basic material with respect to invariants over Z we refer to Appendix |b[ The 
essential ingredient, on which we will rely tacitly below, is that all constructions are 
compatible with base change over an open part of Spec Z. 

Let Q be the double quiver of Q. Thus Q has the same vertices as Q but the 
edges are given by {a, a* a s Q} where h(a*) — t(a) and t(a*) = h(a). 
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If i? is a commutative ring and A G i? 7 then II A is the corresponding deformed 
preprojective algebra 0. Thus 

(2.1) n A = RQ/ J ^2 [ a > a *} - ^2 Xli 

\aeQ i£l 

For a, [3 G N let M QX( g, M a , Gl(a) be the Z-schemes corresponding respectively to 
the a x /^-matrices, the a x a-matrices and the invertible a x a-matrices. 

For a G N 7 we define Rep(Q,a) = Yl ee Q M ah{a)Xat(c) . We use corresponding 
notations for Q and n A . 

For i, j G i put i ■ j = 5ij. This defines a bilinear form on i? 7 for any ring i?. 

Lemma 2.1.1. If R is a field and if a ■ A ^ mi? i/ien Rep(II A , a) = 0. 

Proof. This follows from the standard trace argument. □ 

We also define Gl(a) = Yl ieI Gl(a,) and we put G(a) — Gl(a)/G m . 

The Lie algebra of Gl(a) is given by M(a) = Y\ i M aiXai . Over a field I we may 
identify Lie(Gl(a)/) with its dual via the trace pairing. Under this pairing the dual 
to Lie(G(a)/) is identified with the trace zero matrices in M{a)i- We denote the 
variety of trace zero matrices with M(pt) . 

The algebraic group G{a) acts by conjugation on Rep(Q, a) and the orbits 
Rep(Q, a)(l)/G(a)(l) for I a field correspond to isomorphism classes of Q-representa- 
tions defined over I. 

Now let A G Z 1 such that A • a = 0. Then A defines a character \\ of G(a) 
given by (xi)i e j h- > ]J i det(xj) A . As in [ p3[ , \ defines a line bundle C on Rep(Q, a). 
We define Rep(<5,a) A as the £-semistable part §11] of Kep(Q,a). Using the 
Hilbert-Mumford criterion (23[ Prop. 3.1] one finds that if k is an algebraically 
closed field then V G Rep(Q, a)(k) lies in Rep((Q, a)(k) x if and only if 

(2.2) A ■ dimV > 

for every subrepresentation ^ V C V. If we replace the inequality in Q2.2[ ) by a 
strict one then we obtain the stable representations. 
Consider the map 

(2.3) » : Rep(Q, a) -> M (a) : (x Q ) a60 ^ ^[ 

Over a field i, /x may be identified with a suitable moment map for the G(a)i action 
on Rep(Q,o;); via the identification of Lie(G(ai))jf with M(a)°. We will refer to 
( ^ ) as the moment map. We clearly have ^ _1 (A) = Rcp(II A ,a). 

Let L be the line in the affine space in M(a)° spanned by and A and let W = 
n Rep(Q,a) A . Put 5 = W//G{a) and let / : 5 -> L be the induced map. 
We put X = / _1 (A) = Rep(n A ,a) A //G(a) and X s = /-^O) = Rep(n°, a) A //G(a). 

Definition 2.1.2. We say that A G Z 7 is generic with respect to a G N 7 if A -a = 

but \-[3 7^ for all < (3 < a (note that such a A exists if and only if a is indivisible). 



If A is generic for a then it follows from (2.2) that over an algebraically closed 



field the notions of A-semi-stability and A-stability coincide. 

Lemma 2.1.3. Assume that A is generic with respect to a. Then there exists a 
non-empty open U C SpecZ such that Rep(n A ,o;) A / = Rep(n A ,a)iy. 
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Proof. It is sufficient to prove this over k = Q. In that case every x £ Rep(II A , a){k) 
is simple by lemma |2.1.1| . Then by ( [2.2] ) it follows that x is semistable (in fact stable) 
for A. □ 

Since we are only interested in large characteristics we will commit a slight abuse 
of notation by identifying X with Rep(iI A , a)//G(a) in the case that A is generic. 
This is justified by the last lemma. 

Lemma 2.1.4. Assume that A is generic with respect to a. Then there exists a 
non-empty open U C Spec Z such that the map f : — > Ljj is smooth. 

Proof. Again it is sufficient to do this over k = Q. 



First we note that if x £ Rep(Q,a) (k) then by (2J2) End(a;) = k and in partic- 
ular G(a)k a cts fre ely on Rep(Q,a)£. 



By lemma 2.1.5 below fj, is smooth at x. Thus the restriction of \i to Rep(Q, a) A 



is smooth. It follows that the induced map Wk — * Lk is also smooth. 

Since G(a)k acts freely on Wk we deduce that Wk — > Wk/G(a)k = is also 
smooth. This then yields that — » is surjective on tangent spaces and hence 
smooth. □ 

We have used the following standard lemma. 

Lemma 2.1.5. Let X be a smooth symplectic variety over an algebraically closed 
field k and assume that G is a linear algebraic group acting symplectically on X . 
Assume that in addition there is a moment map X i— » q where q = Lic(G). Let 
x £ X. Lf the differential in x of the G-action q — » T X (X) is infective then /j is 
smooth at x. 

2.2. Reformulation of Kac's conjectures for indivisible dimension vectors. 

We assume throughout that a £ is indivisible. We put k = ¥ p and we let q be 
a power of p. We prove the following result. 

Proposition 2.2.1. Assu me t hat A £ Z 1 is generic for a E N 1 and let X — 
Rep(II A , a)//G(a) be as in §2.1. Then for p > we have 



a a (q) = q~ d \x(® q )\ 

with d = 1 — (a, a) 

Proof. We consider the projection map 

7T : Rep(II A , a) -> Rep(Q, a) 

According to [0, Thm 3.3] the image of 7r(F 9 ) consists of indecomposable represen- 
tations. Since a is indivisible, representations of dimension vector a are absolutely 
indecomposable if and only if they are indecomposable. Thus the image of 7r(F 9 ) 
consists of absolutely indecomposable representations. 

Let Rep(Q,a) a l denote the constructible subset of absolutely indecomposable 
representations in the affine space Rep(Q,a). It is also shown in loc. cit. that the 
elements of Rep(Q, a) a l ' (F 9 ) lift to Rep(II A ,a). More precisely the inverse image 
of x £ Rep(Q, a) a4 '(¥g) can be identified with Ext 1 (a:, a:)*. 
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Starting from a variant of the Burnside formula we compute 
\Rep(Q,a) aA -(¥ q )/G(a){¥ q )\ = j £ | Stab G(a) (x) | 

1 V Jy 9/1 a;eRep(Q,a)»*(F,) 

-i 1 \p |End(a;)| 

~ q |G(a)(F 9 )| ^ |ExtW)l 

(a , a) _ 1 |Rep(n\ a )(F g )| 
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|G(a)(F,)| 

where we have used that (— , — ) is the symmetrization of the Eulcrform on _Ko(mod(/cQ)). 

Since p ^> the ineq ualitie s defining genericity also hold in F p . Hence we will 
assume this. By lemma [2.1.l| our choice of A insures that Rep(II A ,a)(fc) contains 
only simple representations. Thus if x 6 Rep(n A , a)(W q ) then End(x) = ¥ q and 
hence x has trivial stabilizer in G(a)(k). 



Using 24, Cor. 5.3.b] we obtain 

|Rep(Il\a)(F 9 )|/|G( a )(F 9 )| = |Rep(n\a)(F,)/G(a)(F 9 )| 

= |(Rep(n A ,a)(fc)/G(a)(fc)) Gal(fc/F ' ) 

= |X(fc) Gal ( fe / F «)| = |X(Fg)| □ 

2.3. Cohomological triviality. According to the program outlined in the intro- 
duction we want to compare the cohomology of X and X s (see §|]l]). One way to 
do this is to show that R l f\(Qi) is constant, at least over an open part of the base 
SpecZ. This is the content of the next proposition. Note that we do not assume 
that A is generic with respect to a. 

Proposition 2.3.1. There exists a non empty open U C SpecZ such that for 
every i, R l f\{Qi)u is the pullback of a sheaf on U. 

Corollary 2.3.2. Let k = ¥ p . For p there is an isomorphism between 
H*(X St k,Qi) and Hc(Xk,Qi) which is compatible with the Frobenius action. 

Proof. Let f s , f g be the restrictions of / to X s and X. 

Using the previous proposition and the fact that R l f\ commutes with base change 
we find for p 3> 0: R l f s \,¥ p {Qi) — R l f g \.w p {Qi) on SpecFp. We may consider 
#\/s!,f p (Q0 and i?7 3 !,F p (Qi) as the Gal(fc/F p )-modules given by fl*(X. )fc ,Qi) and 
Hl(Xk,Qi) respectively. Since the Frobenius action is determined by the action of 
Gal(fc/F p ) |h], §1.8] this proves what we want. □ 



Proof of Proposition 2. 3. 1 . We use Deligne's generic base change result for direct 
images |11, Thm 1.9]. This result was only stated for torsion sheaves, but the 
corresponding result for Z-adic sheaves is an easy consequence. 

Since / is of finite type there are only a finite number of i for which R l f\((Ji) is 
non-zero. So we may treat each i separately. Put T = R l f\(Qi). Let g : L — > Z 
be the structure map and let e : g* g*T — > T be the map given by adjointness. Let 
A, B be the kernel and cokernel of e. By jy], Thm 1.9] g* g*T and hence A, B will 
be constructible over an open subset V C Spec Z. 
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Below we show that ec : g^gc,*^ — > J~c is an isomorphism. By |flT[ Thm 1.9] 
we have g^gc,*^c — {g*g*3 r )c- Hence Ac = Be = 0. From the fact that Ay 
and Bv are constructible it follows that Supp(„4y) and Supp(Sy) are constructible 
subsets of S whose image in Spec Z does not contain the generic point. Hence we 
find Au = Bu = for a suitable open U C V. 

Now we prove our claim that ec is an isomorphism. To do this we replace the 
etale topology on 2c,Lc with the analytic topology. Then the claim follows from 



the comparison theorem fi §6.1.2], lemma 2.3.3 below and the fact that Lc is 



connected. □ 

In the rest of this subsection our base field will be C so we drop the corresponding 
subscript. 

Lemma 2.3.3. / : 5 — > L is a trivial (topological) family. 

Proof. Let V — Rep(Q, a). We will use the hyper-Kahler structure on V which was 
introduced by Kronheimer p5| . For the benefit of the reader we recall the basic 
facts. First we define a Riemannian metric on V via the trace form: 

(2.4) (x,y)=ReJ2^ a yl) 



where is the conjugate transpose to z. 

Let H = R + MI + R J + RK be the quaternions. We define an action of H on V 
via 

J(x a , X a * )aGQ = {~ x a* J x ^a) a£Q 

K(x a ,x a ,) aeQ = (-ixl»,ixl) aeQ 



It is clear that with respect to this quaternionic structure the metric (2.4) is hyper- 
Kahler. Let H° be the kernel of the reduced trace map on H. If f3 e H u then there 
is an associated real symplectic form on V defined by uipiv^w) — (v,/3w). 

Let us write gl = Lie(Gl(a)) and u = Lic(U(a)) where U(a) is the maximal 
compact subgroup of Gl(a) given by the product of unitary groups Yiiei U{oti). 
The hyper-Kahler structure on V is clearly Z7(a)-invariant and it is a standard fact 
that the symplectic form up has an associated moment map up : V — * u* given by 
Hp{y){u) = —7-u)p(v,uv) for x G V, u G u. Below we will write /iR for fij. 

The three moment maps /i/, /ij, [Ik may be combined into a so-called hyper- 
Kahler moment map 

(2.5) fi : V -v H° ® K u* : x i-> I ® (ii{x) + J® hj(x) + K ® /j,k(x) 
From the explicit description of up we deduce for h G H: 

(2.6) MM =l J 'h!3h( x ) 



where h is the conjugate of h in EL From fl2.6| ) we deduce that (2.5) is H*-invariant 
if we let H* act on H° by h ■ (3 = h(3h. 

For this action H° — {0} is a homogeneous space and hence if we choose j3 G 
H° — {0} and a contractible subset S C H° — {0} containing (3 then there is a 
continuous map 9p t s ■ S — > H* which is a section (above S) for the map hf—^h-f3. 

Choose a [/(a)-invariant A G u* and let V = ^{S x A), V" = x A). 

Then V" x S — > V : (x, s) i— > 9p i s(s)x defines a trivialization of /x | F". Thus we 
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have proved that above S x A, /i is a trivial bundle. Moreover this trivialization is 
clearly J7(a)-equivariant. 

Put wc = luj + iujk- This is a complex Gl(a)-invariant symplectic form on 
V and it is easy to see that the associated moment map V — > gl* is given by 
= fij(x) + ifJ,K{ x ) where we have extended fij(x), /j,k{%) to linear maps 
g[ — > C. A straightforward computation shows that 

a 

(ic(x) = y^^X a ,Xg*} 
a£Q 

where we have identified u, gl with their duals via the trace form (g,h) — — Tr(gh) 
(the minus sign makes the form positive definite on u). 
From the description (ic = fj,j + i\iK we obtain: 

^(a) = ) 

which yields 

Li c \C\) n [i R \i\) = ^ _1 ((J + RJ + RK) x iX) 
M - 1 (0)n AlR 1 (iA) ^^(IxiX) 

From the fact that J + RJ+Rif is contractible we deduce as explained above that /i 
is trivial above (J+M J+RK) x iA. Since on the inverse image of (J+ffi J+RK) x iX, 
\i and He are basically the same we deduce that /ic ■ Mc^^A) ^ A t R 1 (*^) — * CA is a 
trivial family in a way that is compatible with the [/(a)-action. 

We now use this to construct the following commutative diagram of continuous 
maps: 

X s xL pr » L 



(Mc'CO) n^iA)) /17(a) x L L 

"1 



Here p is obtained from the trivialization of jic we have constructed above (recall 
that L — CA) and r,r' are obtained from the inclusion p R 1 (iA) C Hep(Q,a) x [^|[ 
Prop. 6.5]. 

To prove the lemma it is now sufficient to show that the vertical maps on the 
left are homeomorphisms. This is true by construction for p. We claim that it is 
also true for r, r' . It suffices to consider r' since r is obtained from r' by restricting 
to a fiber. 
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By |2^, Prop. 6.5] r' is a bijection. Hence it suffices to show that r' is proper. 
Clearly r' is the restriction to n /i^ 1 («A))/[/(a) of the first map in the 

following diagram 

^(iXyUia) -> Rep(g,a) A //G(a) _> Rep(Q,a)//G(a) 



By Theorem 2.3.4 below the composition of these two maps is proper. It follows 



that the first map is also proper. This finishes the proof. □ 
We have used the following result. 

Theorem 2.3.4. []32| , Theorem 1.1] Let the notations be as above. The canonical 
map 

ip :V ^V//G xu:v^ (v,fi R (v)) 

is proper. 

2.4. End of proof. Let k — F p . We choose A generic with respect to a. Now 
recall that Kac has sh own ]2(| that a a (q) is a polynomial. We first show that 
is pure. By Corollary |2.3.2 we may as well show that X St k is pure. Since we will 



now work exclusively over k we drop the corresponding subscript. 

Define X® — Rep(LT°, a)//G(a). Then the canonical map u : X s — > X® is 
projective (2^]. Let G m act on Rep(Q,a) in such a way that n € G TO multiplies 
all arrows by rj. This action induces <G m -actions on X s and X® and the map u 
commutes with these actions. 

Now clearly X° = Speci? with R = O{Rep(Il , a)) G{a \ The ring R is graded 
via the G m -action we have defined in the previous paragraph and it is easy to see 
that the grading is of the form R = k + R\ + i?2 H with Ri finite dimensional. 

Thus it follows that (I s °)J m consists of a single point o defined by the graded 
maximal ideal of R. It also follows that (X s ) Gm C u _1 (o). Since u is projective it 



follows that (Xs)^" 1 is also projective. Hence by Proposition A. 2 X s is pure. 
By combining Proposition |2.2.1| , Lemma [A.l| with Corollary 2.3.2 it follows 



a a (q) =22&™ H c d+2i (Xs,k,W 

i>0 

with d = 1 — (a, a) and k = ¥ p for p ^> 0. Since this is true for large characteristic 
we obtain 

(2.7) a a (q) =J2&mH* d+2i (X StC ,C)q i 

i>0 

Furthermore if X s ^c is non-empty then we compute 

dimX SiC = dimRep(n°,a) A - dimG(a) = dimRep(Q,a) A - 2 dim G(a) = 2d 



Thus the sum in (2.7) runs from i = to i = d. Applying Poincare duality we 
obtain (|j~l|). 



Finally we prove the equivalence of Conjecture B and Proposition 1.2. In the 



rest of this section our base field will be C. Our starting point is the following 
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commutative diagram 

Rep(n°,a) A -5£?-> Rcp(n°,a) 

( 2 - 8 ) 1 

Rep(n°,a) A /G(a) ► Rep(U°,a)//G(a) 

u 

where all the maps are the obvious ones. 

By ( |l.l|) we have a Q (0) = dimH 2d (X s , C). With a similar argument as the one 
used in |36|, Prop. 4.3.1] one shows that X s is homotopy equivalent to u _1 (0). Thus 
H 2d {X s ,C) = H 2d {u- 1 {Q),C). 

Let (— ) ml denote the nilpotcnt representations in Rep(n°,a) and Rep(n ,a) A . 
Since the leftmost map in ( [2.§| ) is a principal G(a)-bundle and the top map is an 
open immersion we find that if X s ^ then dimu _1 (0) = dimRep(n°, a) ml — 
dimG(a). Since Rep(II , a) ml [^7[ 12.9] is a Langrangian subvariety of Rep(Q, ct). 
Thus u _1 (0) is equidimensional and furthermore dimu _1 (0) = (1/2) dimRep(Q, a) — 
dimG(a) = d. Hence (even if X s = 0), dimH 2d (X s , C) is equal to the num- 
ber of irreducible components of it -1 (0). Using again that the leftmost map is 
a principal G(a)-bundle this is equal to the number of irreducible components of 
Rep(n°,a) A - nil . This finishes the proof. 



3. Proof of Conjecture B for indivisible roots 
In this section our ground field is C. 

At the end of the previous section it was shown that Proposition |l.2| and Con- 



jecture B are equivalent. So we only prove Proposition 1.2. The idea for the proof 



of Proposition 1.2 came partially from a talk by Reineke 132 



In the previous section we have used the notion of A-stability introduced by King 



23 1 which is derived from geometric invariant theory. A technical inconvenience of 
this notion is that if we work in Rep(Q, a) then A -a must be zero. Hence we cannot 
use the same A for all a. Following Reineke |3i| we use therefore an alternative 
notion of stability we will call slope stability. 

We fix an element € Z 7 and we define the corresponding "slope function" 
s(a) — (O • a)/dima where dima = J^a,. If V is a finite dimensional represen- 
tation of Q then we put s(V) = s( dim V). If X C Rep(Q, a) is irreducible then we 
write s(X) for the slope of a generic point of X. 

A representation V of Q is (6-slope) stable (resp. semistable) if for all proper 
subrepresentations W of V we have s(W) < s(V) (resp. s(W) < s(Vj). It is 
easy to see that for a fixed dimension vector a, King (semi)stability and slope 
(semi)stability are equivalent for suitable A and 0. Below the notion of (semi)stability 
will refer to 0-slope (semi)stability for an arbitrary but fixed 0. 

The following lemma is standard. 

Lemma 3.1. Assume that V,W are semistable representations such that s(V) > 
s{W). Then Hom(y, W) = 0. 

The following result is proved in [jl6], |33| ]. 

Theorem 3.2. LetV be a representation ofQ. Then there exists a unique filtration 



o = v cv 1 c---c K-i cy n = y 
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such that all Vi+i/Vi are semistable and such that s(Vi+i/Vi) is a strictly decreasing 
function of i. 

The filtration introduced in the last theorem is called the Harder-Narasimhan 
filtration. Let us write 

t(V) = (dim(VW), ■ ■ ■ ,dim(K/K-i)) 

We call t(V) the HN-type of V. 

If X is a variety then we write IrrX for the set of irreducible components of X. 
If a G N 7 then we write A Q for Rep(II , a) ml . According to |27| this is a Lagrangian 
subvariety of Rep(Q, ot) and furthermore Irr A a indexes a basis for [7(g + ) Q [^l], p8[ . 

If X C IrrRep(Q,a) we say that X is semistable if it contains a semistable 
representation. We write s(X) for s(V) with V € X generic. 

Let S a be the set of tuples Z* — (Z\. ... ,Z n ) with Zi semistable elements of 
certain IrrA Qi such that a = J2 a i an d such that s(Zi) is strictly decreasing. 

For Z* G S a we define m'{Z*) as the set of all V G A Q such that if (V^), is the 
HN-filtration on V then Vi/V$_i G Z,-. 

The following is our main theorem. 

Theorem 3.3. 1. Zf Z* G i/ien m'(Z*) /ias a dense intersection with unique 
Z G IrrA Q . Puf m(Z*) = Z. 
2. T/ie map m defines a bijection between S a and Irr A Q . 

Proof. By the existence and uniqueness of the HN-filtration 2. follows from 1. 
Hence we only have to prove 1. 

Let us call a subset Z of A a good if it has the following properties. 

1. The elements of Z have constant HN-type. 

2. Z is constructive. 

3. Z has a dense intersection with a unique irreducible component of A Q . 
By induction it is clearly sufficient to prove the following claim: 

Claim. Let Z\ G IrrA/3 be semistable and let Z2 C A 7 be good. Assume that 
s{Z\)\ > t(V)i for V G Z 2 arbitrary. Define Z c A^ +< 5 as the set of all V G Ap + s 
which contain a semistable subrepresentation U C V such that U G Z\, V/U G Z%. 
Then Z is good. 

The only non-obvious property to prove is that Z has a dense intersection with 
a unique irreducible component of A ( g +7 . So this is what we do below. 

Let Z° be the semi-stable locus of Z\ and let E be the set of 5-tuples (U, V, W, u, w) 
with U G Z°, V G Ap +7 , W e Z 2 ,ue Kom(U, V), w G Hom(y, W) such that 

is exact. It is easy to see that E is a constructible subset of Rep(Q, j3) x Rep(Q, f3 + 
7) x Rep(Q, 7 ) x Rom k {U,V) x Hom fe (y,Fy). 

Due to the uniqueness of the HN-filtration the non-empty fibres of the projection 
map p : E — > A / j +7 : (Z7, V, W, u, w) 1— >• V are isomorphic to Gl(a) x G\(J3) and hence 
they have dimension a ■ a + /3 ■ /3. 

There is another projection map q : E — > Z[ x Z 2 : (?7, V, W, u, iu) 1-* (J7, W). 
According to [||, Lemma 5.1] its fibers have dimension 

(/3 + 7) • (0 + 7) + dim Ext 1 (W, f7) - dimHom(W, f7) 

and the proof also shows that these fibers are irreducible and locally closed. 
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According to || Lemma 1] we also have 

dimHom(E/,W') - Ext 1 (W,£T) + dim Horn (W, C7) = 2(/3, 7 ) 

and furthermore according to lemma |3.1| we have Hom([/, W) — 0. Substituting we 
find that the fibers of q have dimension: 

08 + 7) -09 + 7) -2(/3 s 7) 



According to lemma 3.4 below we find that E contains a dense irreducible locally 
closed subset E' such that d\m(E — E') < dimE. Furthermore the dimension of E 
is: 

(3.1) dim A p + dim A 7 + (/3 + 7) • (/3 + 7) - 2(/3, 7) 

Now we have for a e Z 7 : 

dim A Q = — dim Rep(Q, a) = a ■ a — (a, a) 
A trite computation shows that Z = p(E) has dimension 

09 + 7) • 08 + 7) - 09 + 7,-8 + 7) = dim A fj+J 

and — £") has smaller dimension. Hence dimp(E') — dimA^ +7 . Since E' is 
irreducible it follows that p(E') is dense in some irreducible component Z of A^ +7 . 
This finishes the proof. □ 

If X is an algebraic variety and S C X is a constructible set then let us say that 
S is weakly irreducible if S contains a dense subset S' which is irreducible locally 
closed in X and has the property that dim(S' — S') < dim S. 

Lemma 3.4. Let q : X — > Y be a morphism between (reduced) algebraic varieties. 
Let S C X , T C Y be constructible subsets with T = q(S) such that the fibers 0/ 
q : S — > T are locally closed in X , irreducible and of constant dimension. If T is 
weakly irreducible then so is S. 

Proof. Left to the reader. □ 

For a G let us put n a for the number of components of A Q and m a for the 
num ber of semistable components. By [p8| we have n a = dim t/(g + ) Q . Theorem 
3.2 yields the formula 



e n 



s(a 1 )>--->s(a n ) 

and this formula allows us to determine the m a recursively from the n a . 

Put r a = dimg Q . It turns out that we can give an explicit expression for the 
m a in terms of r a . Put an arbitrary total ordering on KP with the property s(/3) > 
5(7) => (3 > 7 and (3 > 7 => s(/3) > 3(7). 

Lemma 3.5. The following formula holds. 



(3.2) m a = II 



\ - TT l r ft + u * 

u 4 



ft ),..., («„,/3„) 
/3i>...>/3„ 

s (ft)=-= s (/3 n )= s (a) 
2 Wift=a, 
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Proof. By the PBW-theorem we have 

f rp t + Ui - 1 



e n 



(u!,/3i ),..., («„,/9„) i 

Pl>...>Pn 

£ UiPi=a, 

In this formula we may collect the /Vs with equal slope. Let m' Q be given by the 



righthand side of (3.2). Then we have 



- n 



ai ,a n 
s(ai)>'">s(a„) 
£ <*.=<*, 



and by induction it follows m' Q . = m Q . This finishes the proof of ( |3 . 2[ ) . □ 



Proof of Proposition t.i. Recall that A e Z J is such that A • a = and A • j3 ^ for 
all < /3 < a. 

Now it is clear that King semistability for A is equivalent to slope semistability 
for = = — A. Hence for this particular Q we need to show that m a = r a . This 



follows immediately from ( |3.2| ). □ 

Appendix A. Purity 

For the benefit of the reader we recollect some basics. As usual q is a power of 
a prime number p and I ^ p is another prime number. We put k = ¥ p . 

Assume that Z/k is a variety defined over ¥ q , i.e. there is some Zg/¥ q such that 
Z = (Zo)fc- Let F : Z — > Z be the corresponding Frobenius morphism. The key 
method for counting rational points on Zq is given by the trace formula jl^, Thm 
3.2] 

2dimZ 



\Z Q {¥ q r)\= J2 (-lyTr^iJ^QO) 



For this formula to be effective one needs information on the eigenvalues of F. Let us 
say that Z is (cohomologically) pure if the eigenvalues of F acting on H l c (Z, Q;) have 
absolute value q % l 2 . This definition only depends on Z and not on the particular 
choice of ¥ q and Zq- The Weil conjectures imply that if Z is smooth proper 
over k then Z is pure. 

We have used the notion of purity in the following context: 

Lemma A.l. Assume that Z is pure and that there is a polynomial p(t) £ Z[£] 
such that \Zo(¥ q r)\ = p(q r ). Then p(q r ) = J2i dim H^ l (Z, Q^q" and in particular 
P {t)eN[t]. 

Proof. It is clearly sufficient to show that the action of F on H^ l (Z,Qi) has a 
unique cig envalue q i and that in addition Hf +1 (Z,%) = 0. 

Write p(t) = J2i ^2it l and bj — for j odd. Since Z is pure the eigenvalues of F 
acting on H l (Z,Qi) are given by e^q 1 ^ 2 where j = 1. . and |ey| = 1. From the 
hypotheses and the trace formula we obtain 

2d 2d Pi 

(A.l) £(-l)*M"/ 2 = £(-!)* J2 ^" ,2 
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where d = dim Z. Dividing by q r we find 



fed 

lim 

+00 * 



b 2d = lim > e 2d 

r — »rvi ' ■ ^ 



Using a Van der Monde type argument we see that the limit on the righthand side 
only exists if £2dj = 1 for all j. Subtracting the leading term in q from ( |A.f| ) and 
repeating the same argument we ultimately find that e»j = 1 for all i,j. Since 
b L = for odd i we find that Pi = for odd i. This finishes the proof. □ 

In this paper we use the following purity criterion: 

Proposition A. 2. Assume that Z is smooth quasi-projective and that there is an 
action X : G m x Z — > Z such that for every x € Z the limit lim t ^o A(t, x) exists. 
Assume in addition that Z Gm is projective. Then Z is pure. 

Proof. Let Z Gm = M L a be the decomposition into connected components and for 
each a define 

W a = {x 6 Z I lim \(t, x) e L a ] 

According to (J, Thm 4.1, proof of Thm 4.2] the L Q , W Q are smooth and the W a are 
locally closed in Z. Furthermore the limit map /„ : W a — > L a is a Zariski locally 
trivial affine fibration. Furthermore in |^] it is shown that there is a filtration 
= Zq C Z\ C • • • C Z n = Z of 2^ by closed subsets such that for every i, Z^+i — 
is one of the W a (this depends on Z being quasi-projective). 
Looking at Zariski open sets we find 



R 1 fa 



Qi if * = 
otherwise 



Thus 

(A.2) H l {W a M) =H l (L a ,Qt) 



By the We il conjectures L a is pure. Since L a and W a are smooth, ( A.2 ) and 



lemma [A.3| below imply that W a is smooth as well. Applying lemma A. 4 finishes 



the proof. □ 
We have used the following lemmas 

Lemma A. 3. // Z is smooth then Z is pure if and only if the eigenvalues of F 
acting on 1T 1 (Z 1 Q;) have absolute values q 1 / 2 . 

Proof. This follows by Poincare duality. □ 

Lemma A. 4. Assume that we have a decomposition Z — Y\\\U where Y is closed 
and Y , U are pure. Then Z is also pure and in addition we have short exact 
sequences 

(A.3) -> H l c {Y, -> Hl(Z, Qj) -► H* C (U, Qi) 

Proof. This follows from the fact that in the long exact sequence 

the connection maps must be zero by purity. □ 
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Appendix B. Invariants over Z 

In this paper we have used lifting to characteristic zero. To do this rigorously we 
need that taking invariants commutes with base change over a Zariski open part of 
the base. This is of course well known but we have not found an explicit reference. 
For simplicity we will only consider the case where the base is Zj. Replacing 
SpecZ/ by a Zariski open subset amounts to "increasing" / in the following sense: 

Convention B.l. If / e Z then increasing f means making / larger for the partial 
order given by divisibility. 

Let G be reductive group defined over Z f |34j . All G-actions below are rational. 
That is: they are obtained from a coaction of 0(G). 

First recall Seshadri's generalization of Geometric Invariant Theory to an arbi- 
trary base ring. 

Theorem B.2. ]34| , §11] Let R be finitely generated 1$ algebra and let M be a 
finitely generated R-module. Assume that G acts rationally on R and M . Then R G 
is a finitely generated If -algebra and M G is a finitely generated R -module. In 
addition if X — Speci? and X//G — SpecR then X//G has the usual behavior in 
the sense that if Speck — > SpecZ/ is a geometric point then the points in (X//G){k) 
correspond to the closed orbits in X(k). 

It follows in particular that Spec(i? ® k) G — > Spec(i? G £g> k) is set-theoretically a 
bijection. We want it to be an isomorphism. The result we need is the following: 

Theorem B.3. Let R be finitely generated 7Lf algebra and let M be a finitely gen- 
erated R-module. Assume that G acts rationally on R and M . Then there exists a 
Zariski open subset U of SpecZ/ such that for every geometric point Spec/c — > U 
we have that the canonical map M <S> k — > (M <g) k) is an isomorphism and in 
addition H l (G, M <g> k) = for i > 0. 

We will informally say that the formation of M G is compatible with base change 
for / large enough. 

Proof. Recall that if H is a reductive algebraic group over an algebraically closed 
field k then an iJ-representation of countable dimension is said to have a good 
filtration if it has an ascending filtration by co-Weyl-modules Y(X), or equivalently 
if H l (H,Y(X) (g> U) = for all i > and all A @. In particular (~) H is exact on 
representations with a good filtration and the category of representations with good 
filtrations is stable under taking cokernels of surjective maps and extensions. It is 
a deep theorem |l4], ^| that the category of representations with a good filtration 
is stable under tensor product. 

Put A — Zf . If V is a G- module free of finite rank over A and if V ®a k (k as in 
the statement of the theorem) has a good filtration then it follows from exactness 
of (— ) that dim(V <E)a k) is the number of Y"(0)'s in a good filtration of V <8>a k. 
This can be computed in terms of characters so we conclude 

(B.l) dim(V ®a k) G = dimfV ® A Q) G = rkV G = dim(V G «u k) 

By the universal coefficient theorem the canonical map 

(B.2) V G ® A k -► (V ® A k) G 



is a monomorphism and hence by (B.l) it an isomorphism 
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If V is not necessarily of finite rank but has a nitration = Vq C V\ C Vi C • • • 
such that each Vi+i/Vi is free of finite rank and (Vi+i/Vi)®Ak has a good filtration 



then it is easy to see that (B.2) is still an isomorphism. 

Since the action of G is locally finite there exist a finitely generated G module W 
such that R is a quotient of SW. By increasing / we may assume that W is free. 
If the characteristic of k is large with respect to A (in a suitable sense) then Y(X) 



is simple 18, Ch. 6]. It follows that if char A; is large then the finite dimensional 
G-representation A(W ®a k) has a good filtration. It then follows from jlj §4.3] 
that SW ®a k = S(W ®a k) has a good filtration as well. From the proof it follows 
that this good filtration is compatible with the grading. 

Now we filter SW by degree and we put the induced filtration on R. We choose 
a compatible filtration on M such that grM is a finitely generated gr R- module 
(confusingly such a filtration is also called a good filtration!) pl| . Since gri? and 
gr M are finite over the noetherian ring SV their Z-torsion is supported on a finite 
set of primes. Hence by increasing / we may and we will assume that gr R and 
grM are torsion free. 

Since SW has finite global dimension it is easy to see that (at the cost of possibly 
increasing /) we may construct a graded resolution of gr M whose terms are of the 
form Ui ®a SW with Ui a free G-representation of finite rank. Increasing / again 
if necessary we may assume that all Ui ®a k have a good filtration. Thus it follows 
that (gr M) ®a k will also have a good filtration compatible with the grading for all 
k. Thus M ®a k has vanishing cohomology. The rest of the theorem follows from 



the fact that (p3.2[) is an isomorphism with V = M. □ 



From Theorem B.3 one easily deduces that all standard constructions are compat- 
ible with base change if we take / large enough. We give an example whose proof 
we leave to the reader. 

Lemma B.4. Let X be of finite type over Zy and assume that G acts rationally 
on X. Let L be a G-equivariant line bundle on X. Let X ss be the L-semistable 
points on X [j34| §11]. Then the formation of X ss and X ss //G is compatible with 
base change for f large enough. 



Appendix by Hiraku Nakajima 

The following simple proof avoids the arguments in Section |2.3| , showing directly 
that if A is generic for a, then Rep(II A , a) x //G(a) and Rep(II , a) A //G(a) have the 
same number of points over sufficiently large finite fields ¥ q . 

Let k = F p , the algebraic closure of a finite field. 

Suppose that it : X — » A 1 is a smooth family of nonsingular quasi-projective 
varieties over the line A 1 = k with the following properties: 

1. there exists a G m -action on X such that 7r is equivariant with respect to a 
Gm-action on A 1 of positive weight, 

2. for every x € X, the limit lim t ^o t ■ x exists. 
Let X x = tt-^A). 

Theorem. The number =tf=X\(F q ) of rational points is independent of A (for F q 
containing fields of definition of X , n, A and a finite number of auxilliary varieities) . 

Proof. First note that X\ is isomorphic to Xt\ for t £ k*. Therefore, it is enough 
to show that #X (F q ) is equal to #Xi (F q ). 
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Let |J T a be the decomposition of the fixed point set X Gm into connected com- 
ponents. Each J- a is a nonsingular projective variety. Moreover, T a is contained in 
X . (We have used the assumption (1).) 

We consider the Bialynicki-Birula decomposition of X with respect to the G m - 
action: 

X = I | X a , 

a 

where X a = {x G X | limt_>rj t-x £ !F a }. By the assumption (2), the right hand side 
coincides with the whole space X. It is known that the natural projection X a — » T a 
is an affine fibration whose fiber is isomoprhic to the direct sum of positive weight 
space in the tangent space at T a - Therefore, we have 

a a 

where n a is the dimension of the fiber. 

We also consider the Bialynicki-Birula decomposition of Xq: 

Xo = |_J(^o)q- 

a 

Then (Xo) a is also an affine fibration over the same base T a . The tangent space 
of X (at a point in T a ) decompose into the sum of the tangent space of Xo (fiber 
direction) and A (base direction). Therefore, the dimension of the fiber is equal to 
n a — 1. Thus 

#X (¥ q ) = #(*o)«(F 9 ) = ]T ^FaOW"" 1 = -#*(F g ). 

a a * 

On the other hand, 

#x(w q ) - Yl # X M = (9 - + »(F 9 ). 

ASF, 

Therefore the conclusion follows. □ 
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